An Educational Logic Tool for the Formal Verification, Design by Contract, and Algorithmic Debugging of Imperative Programs

نویسندگان

  • Rafael del Vado Vírseda
  • Eva Pilar Orna Ruiz
  • Eduardo Berbis González
  • Saúl de León Guerrero
چکیده

While logic plays an important role in several areas of Computer Science (CS) and Software Engineering (SE), most of the educational technology developed for teaching logic ignores their application in a more large portion of the CS and SE education domain. In this paper we describe an innovative methodology based on a prototype logic teaching tool on semantic tableaux to prepare and train the students for using logic as a formal proof technique in other topics of CS and SE, such as the formal verification of algorithms and the declarative debugging of imperative programs, which are at the basis of a good development of software. Along the academic course 2009/2010 we have evaluated the part of the tool concerning the analysis of algorithms and software engineering. The tool evaluation is carried by means of tests, some of them managed from a Virtual Campus, with open access to all the students, and another one managed in a computer laboratory with a controlled group. We show this educational experience about the benefits that the students get from the tool in the current teaching of the design of software.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Step-wise + Algorithmic debugging for Reactive Programs: Ludic, a debugger for Lustre

For safety-critical reactive systems (in avionics, transportation, nuclear plants, etc.), a lot of eeort has been put on the deenition of safe languages, with a formal semantics. In the synchronous approach, several languages with distinct programming styles share a common simple view of the world that helps reasoning about programs formally: systems react in zero time. Formal veriication and t...

متن کامل

A Lightweight Privacy-preserving Authenticated Key Exchange Scheme for Smart Grid Communications

Smart grid concept is introduced to modify the power grid by utilizing new information and communication technology. Smart grid needs live power consumption monitoring to provide required services and for this issue, bi-directional communication is essential. Security and privacy are the most important requirements that should be provided in the communication. Because of the complex design of s...

متن کامل

Formal Certification of Randomized Algorithms

Randomized algorithms have broad applications throughout computer science. They also pose a challenge for formal verification: even intuitive properties of simple programs can have elaborate proofs, mixing program verification with probabilistic reasoning. We present Ellora, a tool-assisted framework for the interactive verification of general properties of randomized algorithms. The central co...

متن کامل

Verifying Properties beyond Contracts of SCOOP Programs

SCOOP and Spec# are programming languages that aim to extend Design by Contract to concurrent and reactive systems. In this paper we discuss how appropriate theorem provers (using Hoare-like verification) can be used to statically check that the contracts are obeyed in concurrent executions, as well as discussing the syntactic and semantic differences between SCOOP and Spec#. We provide a forma...

متن کامل

Logic + control: On program construction and verification

We present a Prolog program (the SAT solver of Howe and King) as a logic program with added control. The control consists of a selection rule (delays of Prolog) and pruning the search space. We construct the logic program together with proofs of its correctness and completeness, with respect to a formal specification. This is augmented by a proof of termination under any selection rule. Correct...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011